Test driving three 1995 genetic algorithms: New test functions and geometric matching
نویسندگان
چکیده
Genetic algorithms have attracted a good deal of interest in the heuristic search community. Yet there are several diierent types of genetic algorithms with varying performance and search characteristics. In this paper we look at 3 genetic algorithms: an elitist simple genetic algorithm, the CHC algorithm and Genitor. One problem in comparing algorithms is that most test problems in the genetic algorithm literature can solved using simple local search methods. In this paper, the 3 algorithms are compared using new test problems that are not readily solved using simple local search methods. We then compare a local search method to genetic algorithms for geometric matching and examine a hybrid algorithm that combines local and genetic search. The geometric matching problem matches a model (e.g. a line drawing) to a subset of lines contained in a eld of line fragments. Local search is currently the best known method for solving general geometric matching problems.
منابع مشابه
AERO-THERMODYNAMIC OPTIMIZATION OF TURBOPROP ENGINES USING MULTI-OBJECTIVE GENETIC ALGORITHMS
In this paper multi-objective genetic algorithms were employed for Pareto approach optimization of turboprop engines. The considered objective functions are used to maximize the specific thrust, propulsive efficiency, thermal efficiency, propeller efficiency and minimize the thrust specific fuel consumption. These objectives are usually conflicting with each other. The design variables consist ...
متن کاملDesigning a New Multi-objective Model for a Forward/Reverse Logistic Network Considering Customer Responsiveness and Quality Level
In today’s competitive world, the need to supply chain management (SCM) is more than ever. Since the purpose of logistic problems is minimizing the costs of organization to create favorable time and place for the products, SCM seek to create competitive advantage for their organizations and increase their productivity. This paper proposes a new multi-objective model for integrated forward / rev...
متن کاملOptimal Design of a Brushless DC Motor, by Cuckoo Optimization Algorithm (RESEARCH NOTE)
This contribution deals with an optimal design of a brushless DC motor, using optimization algorithms, based on collective intelligence. For this purpose, the case study motor is perfectly explained and its significant specifications are obtained as functions of the motor geometric parameters. In fact, the geometric parameters of the motor are considered as optimization variables. Then, the obj...
متن کاملEvaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملOptimizing Cost Function in Imperialist Competitive Algorithm for Path Coverage Problem in Software Testing
Search-based optimization methods have been used for software engineering activities such as software testing. In the field of software testing, search-based test data generation refers to application of meta-heuristic optimization methods to generate test data that cover the code space of a program. Automatic test data generation that can cover all the paths of software is known as a major cha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Heuristics
دوره 1 شماره
صفحات -
تاریخ انتشار 1995